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(54) Authorizing the production of visual images from digital images 



(57) A method for authorizing the making of a visual 
image from a digital image includes receiving the digital 
image having embedded authorization information, ex- 
tracting the authorization information from the digital im- 



age, and verifying that the extracted embedded author- 
ization information permits an imaging device to form 
the visual image of the digital image. After the verifying 
step, the imaging device forms the visual image from 
the digital Image. 
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Description 

[0001 ] The present invention relates to tlie authoriza- 
tion of producing visuai images from digitai images, 
[0002] images can be viewed by many different types 
of imaging devices: they can be displayed on a monitor 
such as a liquid crystal display (LCD), a cathode ray tub 
monitor (CRT), or an organic light emitting diode display 
(OLED). They can be printed on a reflective ortranspar- 
ent receiver by a printer. They can also be projected onto 
a screen using a projector to present a static image or 
motion images. The imaging devices are usually located 
at different sites. In addition, many of the digital Images 
are protected by copyright. Adequate authorization 
methods need to be set up for the users to get permis- 
sion to use the digital images. Modern communication 
and computing technologies provide convenience for 
using digital Images at different locations. The digital Im- 
ages can be used to produce images on a display or 
printing images on receivers. 

[0003] An object of the present invention is to provide 
an effective authorization method for using digital imag- 
es. 

[0004] This object is achieved by a method for author- 
izing the making of a visual Image from a digital Image, 
comprising the steps of: 

a) receiving the digital Image having embedded au- 
thorization information; 

b) extracting the authorization Infomiatlon from the 
digital Image; 

c) verifying that the extracted embedded authoriza- 
tion Information permits an Imaging device to form 
the visual Image of the digital Image; and 

d) after the verifying step using the Imaging device 
to form the visual Image from the digital image. 

[0005] An advantage of the present invention is that 
the authorization of the use of digital images can be pro- 
vided for users at different and remote locations. 
[0006] A feature of the present invention is that the 
authorization information is embedded in the digital im- 
age and is therefore an integral part of the digital image. 
[0007] Another feature of the present Invention Is that 
the permission to use an digital Image can be readily 
facilitated. 

[0008] FIG. 1 illustrates the system for providing the 
service of producing visual Images using digital Images 
In accordance with the present Invention. 
[0009] This Invention relates to a method for author- 
izing producing a visual Image on an imaging device. In 
this disclosure, the term Imaging device can Include any 
devices that can form a visual image, for example, a dis- 
play device, a printer, or a projector. A display device 
can be, for example, a liquid crystal device (LCD), a 
cathode ray tub monitor (CRT), or an organic light emit- 
ting diode display (OLED). The monitor can be self- 
standing or hand held. A projector projects a static Im- 



age or motion images on a screen, which are exempli- 
fied by a LCD light valve or digital mirror technologies. 
A printer can be an Inkjet printer, a themial resistive 
printer a laser (electrophotographic) printer, or a digital 

5 silver haiide printer 

[0010] FIG. 1 illustrates the imaging and authorization 
system 1 0 for providing the service of producing visual 
images using digital images in accordance with the 
present Invention. The Imaging and authorization sys- 

10 tem 1 0 Includes a first network server 20 having an Im- 
age database 30, a second network server 40 having 
an account database 50, a printer 70 having a processor 
80 for producing printed Image 90, a display device 1 00 
having a processor 110, and an Imaging kiosk 140 hav- 

15 ing a processor 1 50. The Imaging and authorization sys- 
tem 10 can also Include a scanner 180 having a proc- 
essor 1 90. The scanner 1 80 scans a printed Image 1 95. 
[0011] The Imaging devices can be located adjacent 
to each other or Installed at different locations such as 

20 shopping malls, airports ortrain stations, movie cinema, 
entertainment parks, or supermarkets. The first network 
server 20 having the image data base 30 is installed at 
a service provider that provides the digital images that 
are used at various imaging devices. The imaging de- 

25 vices can also include a compact disc (CD) writer for 
recording the digital image on a recordable CD such as 
a digital versatile disc (DVD) and versatile compact disc 
(VCD). The account database 50 atthe second network 
server 20 stores and manages the account information 

30 of the service provider for collecting the payment for the 
usage of the Imaging devices. 
[001 2] The Imaging devices described above produce 
visual Images In response to the request of the users. 
The visual image can be produced by displaying on a 

35 monitor or by printing on a reflective or transmissive re- 
ceiver such as paper or synthetic material . The user can 
select at least one property for producing such visual 
images. For the printer 70, for example, the selectable 
image properties includes image size, the numberof the 

40 visual images, the properties of the imaging device in- 
cluding the printertype, the printing resolution, the prop- 
erties of the colorants, the receiver type, and the print 
finish. The selectable properties can also include imag- 
ing processing operations for enhancing the features or 

45 the quality of the visual images. The image processing 
operations include adjusting tone scale, adjusting color 
balance, adjusting color saturation, reducing red-eye, 
sharpening of softening the image, reducing blur, crop- 
ping, zooming. Inserting the digital image into an image 

50 template, adding text or annotation Into the Image, and 
retouching the Image. 

[0013] A communication channel 200 electronically 
connects the network servers 20 and 40, the printer 70, 
the display device 100, the imaging kiosk 140, and the 
55 scanner 180 for providing communication between 
these devices. The communication channel 200 can ex- 
ist In different physical and software forms. For example, 
the communication channel 200 can Include an Internet 
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or a local network. They can be built with an optical-fiber 
cable, a co-axial cable, telephone line, satellite trans- 
mission system, and wireless radio-wave transmission. 
The communication over the communication channel 
200 can use different protocols such as the World Wide 
Web, and file transfer protocol (FTP). 
[0014] The Imaging and authorization system 10 also 
includes a third network server 240 associated with a 
bank which holds the account of a user of the imaging 
devices. The third network server 240 includes an ac- 
count database 250 that stores and manages the ac- 
count information for the user of the Imaging devices 
such as the printer 70, the dispiay device 100, the im- 
aging kiosk 140, and the scanner 180. 
[0015] The image database 30 stores a plurality of 
digital images having embedded image-access infor- 
mation. The image-access information includes author- 
ization Information. The authorization information is 
used for permitting a user to produce a visual image at 
an Imaging device. The authorization information may 
permit the use with and without charge of the digital im- 
age for forming a visual Image on an Imaging device. 
The authorization Information may also prohibit the use 
of the digital Image for certain applications. The author- 
ization Information can also authorize the operation of 
a device, For example, the authorization Information can 
authorize the copying operation of a compact disc writer 
to copy the digital image files from a memory to a re- 
cordable disc. The authorization infonnation can author- 
ize the use of a software stored in an imaging device or 
a computer. 

[0016] The image-access information can also in- 
clude information about the receiver of payment for the 
Imaging services using these digital images. An exam- 
ple of the receiver of payment is the service provider for 
the Imaging services. The image-access information 
can also Include the web or e-mail address of the receiv- 
er of the payment such as the service provider. In the 
present Invention, an Image service can Include captur- 
ing, processing, printing, copying, scanning, and repro- 
ducing of images in an electronic device or to or from a 
receiver. 

[0017] For providing Imaging services to the user at 
an Imaging device such as the printer 70, the display 
device 1 00, Imaging kiosk 1 40 or a scanner 1 80, the im- 
aging device receives digital Images from the Image da- 
tabase 30. Image-access Information Is embedded In 
the digital Image. The embedded Image-access Infor- 
mation is preferably Invisible when a visual image is pro- 
duced from the digital image. After the digital images 
are received, the embedded image-access infonnation 
Is extracted from the digital images, as described below. 
In the processors 70, 100, 140, 1 80 that are located with- 
in or near each of the Imaging devices. 
[0018] Each of the printer 70, the display device 100, 
the Imaging kiosk 140, and the scanner 180 is respec- 
tively connected to a card reader 85, 120, 160, 185, 
which are In turn connected with the Information channel 



200 The card readers 85, 120, 160, 185 can read ac- 
count Information by scanning a credit card or a bank- 
card corresponding to the third network server 240 or 
from manual Input of an operator. The account Informa- 
5 tion Includes an Identifier such as a bank account 
number that specifies the user's bank account. The pay- 
ment of the Imaging service Is to be debited toward the 
user's account. The payment is accomplished by trans- 
ferring funds from the identifier specified account to the 
10 receiver of payment. The bank card readers 85, 120, 
1 60, or 1 85 can communicate with the second network 
server 40 and the third network server 240 through the 
communication channel 200. The bankcard readers 85, 
1 20, 1 60, or 1 85 manage and record payment transac- 
ts tions for the imaging services using the receiver-ac- 
count information extracted from the digital image and 
the user-account Information read from a bankcard. 
[0019] In accordance with the present invention, the 
payment billed to the user's account Is dependent on 
20 the type of Imaging service requested by the user. The 
image assess Infomiatlon embedded In the digital Im- 
age sent from the Image database 30 to the Imaging de- 
vices can Include selectable Image properties for the . 
imaging service. Different imaging properties result In 
25 different amounts of payment from the user's account. 
[0020] The selectable Image properties can Include a 
plurality of imaging programs that provide features to the 
visual Image to be produced on a receiver or a monitor. 
For example, the imaging programs can Include adjust- 
30 ing tone scale, adjusting color balance, adjusting color 
saturation, reducing red-eye, sharpening of softening 
the image, reducing blur, cropping, zooming, inserting 
the digital image into an image template, adding text into 
the image, and retouching the image. The selectable im- 
35 age properties can also include image size and the 
number of the visual images to be produced. The se- 
lectable image properties can also Include properties of 
the Imaging device such as the printer or the scanner 
type, the printing resolution, the properties of the color- 
40 ants, the receiver type, and the type of print finish. These 
device properties often determine the quality of the vis- 
ual Images as well as the cost to the service provider. 
For example, an ink image produced on a photo quality 
receiver by a 6-ink ink jet printer will cost more than an 
45 ink Image printed on a plain paper using a 4-ink Inkjet 
printer 

[0021] Before the visual image is finalized, the user 
can preview the improved (that is processed or modi- 
fied) image on a monitor. The user can order the final 

50 visual imagesuchasthenumberorthesizeofthevisual 
images according to her satisfaction with the preview 
image. After the order is made for the imaging service, 
the proper charge is debited from the user's account to 
the receiver of the payment based on the selected Im- 

55 age property. The visual Image having the image prop- 
erty is subsequently produced on the imaging device. 
[0022] The embedding and extraction of image-ac- 
cess information in the digital image is now described. 
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A digital image l(x,y) is stored in image database 30. 
Tine image-access information is embedded into the dig- 
ital image l(x,y) by modifying the pixel values in l(x,y) to 
produce a modified digital image r(x,y) having the em- 
bedded image-access information. The image-access 
information can be encrypted before embedding. 
[0023] The embedding of the image-access informa- 
tion starts with producing a message image M(x,y). The 
message image M(x,y) can include alphanumeric or 
graphic information associated with the image-access 
information. A carrier image C(x,y) is also generated 
with a uniform or flat Fourier amplitude spectrum and a 
phase spectrum generated using a random number 
generator for each phase component. The random 
phase Is required to distribute the message Image to 
make the message Invisible and unreadable to human 
eyes. 

[0024] The message Image M(x,y) and the carrier Im- 
age C(x,y) are then convolved to form a distributed sig- 
nal S(x,y). 

S(x,y) = M(x,yrC(x,y) (1) 

In eqn. (1), the symbol "*" denotes the mathematical op- 
eration of convolution, for example, a circular convolu- 
tion. 

[0025] The distributed signal S(x,y) Is next added to 
the digital image i(x,y) to produce a modified digital Im- 
age l'(x,y) carrying the embedded Information: 

r(x,y)=l(x,y) + aS(x,y) (2) 

The distributed signal S(x,y) is scaled by a scale factor 
a to maximize the signal of the embedded image-access 
information while ensuring the invisibility of the distrib- 
uted message in the modified digital image r(x,y). That 
is, the value of a- can also be chosen for optimizing Im- 
age quality. 

[0026] The reliability of extracting the embedded in- 
formation can be improved by superimposing a plurality 
of blocks of distributed signals S(x,y) to each color plane 
of the processed digital image l(x,y). Each of the blocks 
can be, for example, 64 x 64, 128 x 128, or 256 x 256 
pixels in size. For a 300 dpi or 600 dpi printer, these 
blocks represent a small area (smaller than 1 square 
Inch) on the printed identification document. The redun- 
dancy in the distributed signals S(x,y) increases the sig- 
nal-to-nolse ratio In the extraction of embedded Infor- 
mation from modified digital Image r(x,y). In the present 
invention, the term extracting is used to refer the action 
of retrieving information from an image or visual textual 
information. 

[0027] The modified digital image i'(x,y) is transferred 
via the communication channel 200 to an Imaging de- 
vice such as the printer 70. The Image-access Informa- 
tion is extracted from the modified digital Image l'(x,y) 



6 

in the processors 70, 100, 150, 180. The extraction of 
the embedded image-access information from the mod- 
ified image i'(x,y) involves cross-correlating i'(x,y) with 
the carrier image C{x,y) to obtain the message image iVI 
5 (x,y). If the image-access information is encrypted, the 
image-access information is subsequently decrypted 
from the extracted information by the processors 70, 
100, 150, 180 at the imaging devices. 
[0028] The authorization Information extracted from 
10 the digital image as part of the image-access informa- 
tion Includes a description whether and how the digital 
Image can be used on an imaging device. For example, 
the authorization infonnatlon may permit the use of the 
digital image for forming a visual Image on an Imaging 
15 device with or without charge to the user. The authori- 
zation information may also prohlbitthe use of the digital 
Image for certain applications. The authorization Infor- 
mation can also authorize the operation of a device oth- 
er than the formation of a visual image. For example, 
20 the authorization information can authorize the copying 
operation of a compact disc writer to copy the digital im- 
age files from a memory to a recordable disc. The au- 
thorization information can authorize the use of a soft- 
ware stored in an imaging device or a computer 
25 [0029] The extracted authorization information can be 
compared with pre-stored information in an electronic 
memory connected to the imaging device. The pre- 
stored information can include a description of the types 
of imaging service that can be provided by the specific 
30 Imaging device. The pre-stored Infonnatlon can also in- 
clude a key for decrypting the encrypted authorization 
Information. The pre-stored Infonnatlon can also Include 
Information Input from the user of the Imaging device 
such as identification of the user. The authorization in- 
35 formation sometimes defines which users are author- 
ized to use the digital Image to form visual Images. 
These users may have made payment arrangement (for 
example monthly charges or membership charges) or 
established credits with the service provider 
40 [0030] Based on the authorization information and the 
comparison with the pre-stored infonnatlon the Imaging 
device can approve or deny the use of the digital Image 
for forming visual images, 

[0031] The data embedding technique disclosed in 
45 US-A-5, 636,292 is compatible with the present inven- 
tion. The disclosures in these references are hereby in- 
corporated in regard to embedding and extracting im- 
age-access Information In the digital Images stored In 
the image database 30. 
50 [0032] A computer program product may Include one 
or more storage medium, for example; magnetic storage 
media such as magnetic disk (such as a floppy disk) or 
magnetic tape; optical storage media such as optical 
disk, optical tape, or machine readable barcode; solid- 
55 State electronic storage devices such as random access 
memory (FiAM), or read-only memory (ROM); or any 
other physical device or media employed to store a com- 
puter program having Instructions for practicing a meth- 
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od according to the present invention. Tlie computer 
program can be stored on a storage medium in or con- 
nected to tine imaging device or in one or more of the 
network servers. 

[0033] Otherfeatures of the invention are included be- 
iow. 

[0034] The method further including displaying the 

authorization information on the monitor. 

[0035] The method wherein the imaging device is a 

printer which produces the visual image on a receiver. 

[0036] The method wherein the Imaging device Is a 

display device or a projector which displays the visual 

Image. 

[0037] The method wherein the Imaging device In- 
cludes a compact disc writer. 

[0038] The method wherein the Imaging device Is a 
kloskwhich processes, displays and prints the digital Im- 
age. 

[0039] The method further Including previewing the 
digital Image on a monitor before selecting Image prop- 
erties. 



1 0 imaging and authorization system 
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the digital image; 

c) verifying that the extracted embedded au- 
thorization information permits an Imaging de- 
vice to form the visual Image of the digital Im- 
age; and 

d) after the verifying step using the Imaging de- 
vice to form the visual Image from the digital 
Image. 

A method for authorizing the making of a visual im- 
age from a digital Image, comprising the steps of: 

a) storing the digital Image having embedded 
authorization Information; 

b) extracting the authorization Information from 
the digital Image; 

c) addressing the memory and causing the dig- 
ital Image to be delivered to an Imaging device 
at a remote location: 

d) verifying that the extracted embedded au- 
thorization information permits the imaging de- 
vice to form the visual image of the digital im- 
age; and 

e) after the verifying step using the imaging de- 
vice to form the visual Image from the digital 
Image. 

A method for authorizing and making payment for 
the making of a visual image from a digital Image, 
comprising the steps of: 

a) storing the digital Image having embedded 
authorization Information and Image-access in- 
formation; 

b) addressing the memory and causing the dig- 
ital Image to be delivered to an Imaging device 
at a remote location; 

c) extracting the authorization information and 
the image-access information from the digital 
image, the image-access information including 
the receiver of payment; 

d) verifying that the extracted embedded au- 
thorization information permits the imaging de- 
vice to form the visual image of the digital im- 
age; 

e) making payment to the receiver of payment; 
and 

f) after the verification step using the imaging 
device to form the visual image from the digital 
Image. 



A method for authorizing the making of a visual Im- 
age from a digital image, comprising the steps of: 



A method for producing a visual Image having se- 
lected properties and for providing payment there- 
for, comprising the steps of: 



a) receiving the digital image having embedded 
authorization Information; 

b) extracting the authorization Information from 



a) storing the digital image having embedded 
Image-access Information In an electronic 
memory, the Image-access Information Includ- 
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ing the receiver of payment and selectable im- 
age properties for which different payments are 
to be made; 

b) accessing the electronic memory and ex- 
tracting the image-access information from the s 
digital image; 

c) selecting at least one property from the se- 
lectable image properties for producing the vis- 
ual image; 

d) making payment to the receiver of payment io 
based on at least In part one selected Image 
property; and 

e) producing the visual Image In response to 
the selected property and the digital Image. 

15 

5. The method of claim 1 wherein the step of verifying 
Includes approving or denying the making of the vis- 
ual image based on whether the digital Image is au- 
thorized. 

20 

6. The method of claim 1 wherein the step of verifying 
includes comparing the authorization Infonnation to 
a pre-stored information in an electronic memory 

connected to the imaging device. 

25 

7. The method of claim 1 wherein the embedded au- 
thorization information is invisible with unaided 
eyes. 

8. A computer program product according to the meth- 30 
od of claim 1 . 

9. A computer program product according to the meth- 
od of claim 2. 

10. A method for authorizing the operation of a device, 

comprising the steps of: 

a) receiving the digital Image having embedded 
authorization information; 40 

b) extracting the authorization information from 
the digital image; 

c) verifying that the extracted embedded au- 
thorization information permits the operation of 
the device; and 45 

d) after the verifying step operating the device. 
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